Network Embedding For Link Prediction in Bipartite Networks
نویسندگان
چکیده
Many social networks have a bipartite nature. Link prediction in has been the focus of interest for many researchers recently. Network embedding, which maps each node network to low-dimensional feature vector is used solve problems. The aim this study investigate how embedding enhance link performance networks. A and supervised learning based model presented input learned vectors pairs obtained from method. target binary label indicating existence or absence between these pairs. Ensemble algorithms applied prediction. experiments performed on two built public datasets led promising results with 0.939 0.974 AUC values. Random Forest models trained BiNE method achieved highest performances.
منابع مشابه
Link Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملThe Link Prediction Problem in Bipartite Networks
We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the vertices. Common link prediction functions for general graphs are defined using paths of length two between two nodes. Since in a bipartite graph adjacency v...
متن کاملLink Prediction in a Semi-bipartite Network for Recommendation
There is an increasing trend amongst users to consume information from websites and social media. With the huge influx of content it becomes challenging for the consumers to navigate to topics or articles that interest them. Particularly in health care, the content consumed by a user is controlled by various factors such as demographics and lifestyle. In this paper, we use a semi-bipartite netw...
متن کاملLink Prediction in Bipartite Networks - Predicting Yelp Reviews
In this paper, we aim to predict new user reviews on businesses in the Yelp social network. We formulate this as a network link prediction problem by modeling Yelp dataset as a bipartite network between users and businesses. We implement link prediction algorithms with various proximity metrics, thoroughly evaluate the effectiveness of each algorithm and conclude that Delta, AdamicAdar and Comm...
متن کاملFast link prediction for large networks using spectral embedding
Many link prediction algorithms require the computation of a similarity metric on each vertex pair, which is quadratic in the number of vertices and infeasible for large networks. We develop a class of link prediction algorithms based on a spectral embedding and the k closest pairs algorithm that are scalable to very large networks. We compare the prediction accuracy and runtime of these method...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Europan journal of science and technology
سال: 2021
ISSN: ['2148-2683']
DOI: https://doi.org/10.31590/ejosat.937722